//#include <iostream>
//#include <string>
//#include <sstream>
//using namespace std;
//
//int main()
//{
//	string n;
//	cin >> n;
//
//	int num = -1;
//	if (n.length() > 2)
//	{
//		istringstream iss(n.substr(n.length() - 2));
//		iss >> num;
//	}
//	else
//	{
//		istringstream iss(n);
//		iss >> num;
//	}
//
//	//cout << num << endl;
//
//	int value = 1;
//
//	int two[] = { 0, 2, 4, 8, 6 };
//	int three[] = { 0, 3, 9, 7, 1 };
//	int four[] = { 0, 4, 6 };
//
//	value += two[(num % 4) ? (num % 4) : 4];
//	value += three[(num % 4) ? (num % 4) : 4];
//	value += four[(num % 2) ? (num % 2) : 2];
//
//	//cout << value << endl;
//
//	cout << value % 5 << endl;
//	
//	return 0;
//}